Set theory

Results: 2815



#Item
351Hashing / Search algorithms / Bloom filter / Countmin sketch / Hash table / Hash function / Set / Universal hashing / Filter / RabinKarp algorithm / Feature hashing

CS168: The Modern Algorithmic Toolbox Lecture #2: Approximate Heavy Hitters and the Count-Min Sketch Tim Roughgarden & Gregory Valiant∗ March 30, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-06-04 09:49:43
352Linear algebra / Convex analysis / Mathematical optimization / Numerical linear algebra / Signal processing / Sparse approximation / Convex function / Norm / Vector space / Banach space / Preconditioner / Convex set

1030 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 3, MARCH 2006 Just Relax: Convex Programming Methods for Identifying Sparse Signals in Noise

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2007-09-11 17:01:58
353Graph theory / Graph coloring / NP-complete problems / Graph operations / Graph homomorphism / Morphisms / Bipartite graph / Graph / Core / Cycle / Matching / Bipartite double cover

Towards a Trichotomy for Quantified H-Coloring Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, DH1 3LE, U.K. Abstract. Hell and Neˇsetˇril proved that

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2009-11-10 10:57:00
354Game theory / Mechanism design / Price of anarchy / Shortest path problem / VickreyClarkeGroves auction / Exclusive or / VickreyClarkeGroves mechanism

CPSCECON, Fall 2011 Solution Set for Exam 1 Some of these answers are considerably longer and more detailed than answers needed to be to earn full credit. The additional information is provided so tha

Add to Reading List

Source URL: zoo.cs.yale.edu

Language: English - Date: 2011-10-19 23:17:02
355Market / Consumer theory / Demand / Meditation / Spiritual practice / Supply and demand / Lattes / Economic equilibrium / Yoga / Economic graph / Supply

Econ 1: Spring 2016: U.C. Berkeley Problem Set 1 1) The economy of the university town of Avicenna (if you wish, cf.: Peter Beagle (1986): The Folk of the Air http://amzn.to/1RxRFQJ (New York: Del Rey: prod

Add to Reading List

Source URL: delong.typepad.com

Language: English - Date: 2016-01-26 17:14:30
356Models of computation / Theoretical computer science / Multiset / Order theory / Membrane computing / Set / Natural computing / Path ordering / Associative containers / Algorithm / P system / Big O notation

Microsoft Word - IBSAlgorithms.doc

Add to Reading List

Source URL: foibg.com

Language: English - Date: 2015-02-02 08:45:54
357Graph connectivity / Computational complexity theory / Gadget / Graph / Cycle / Graph operations / Tree

Irreversible 2-conversion set is NP-complete ∗† Jan Kynˇcl, Bernard Lidick´ y, and Tom´aˇs Vyskoˇcil

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2009-12-01 17:03:48
358Game theory / Subgame / Nash equilibrium / Extensive-form game / Trembling hand perfect equilibrium / Normal-form game / Information set / Repeated game / Strategy / Folk theorem / Coordination game / Outcome

Repeated Games Page 1 Repeated Games

Add to Reading List

Source URL: www.virtualperfection.com

Language: English - Date: 2010-04-18 23:59:20
359Market / Microeconomics / Consumer theory / Demand / Pricing / Economic surplus / Supply and demand / Economic equilibrium / Price floor / Supply / Free market / Surplus

Econ 1: Spring 2016: U.C. Berkeley Problem Set 2 PART A: Suppose that you have a friend who is just joining the course, and wants to know what he has missed. His or her ability to understand the rest of the course, and

Add to Reading List

Source URL: delong.typepad.com

Language: English - Date: 2016-02-16 09:34:22
360NP-complete problems / Graph operations / Graph coloring / Graph theory / Line graph / Clique / Chordal graph / Neighbourhood / Planar graph / Vertex / Triangle-free graph / Dominating set

tria-free-after-review14.dvi

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-04-30 01:42:59
UPDATE